Close
Metadata

1. Identity statement
Reference TypeConference Paper (Conference Proceedings)
Sitesibgrapi.sid.inpe.br
Holder Codeibi 8JMKD3MGPEW34M/46T9EHH
Identifier8JMKD3MGPEW34M/3U2EKKP
Repositorysid.inpe.br/sibgrapi/2019/09.08.20.59
Last Update2019:09.08.21.10.55 (UTC) administrator
Metadata Repositorysid.inpe.br/sibgrapi/2019/09.08.20.59.51
Metadata Last Update2024:03.23.15.31.00 (UTC) administrator
DOI10.1109/SIBGRAPI.2019.00024
Citation KeyYamadaGoisBata:2019:SoTaPu
TitleSolving Tangram Puzzles Using Raster-Based Mathematical Morphology
FormatOn-line
Year2019
Access Date2024, Apr. 28
Number of Files1
Size440 KiB
2. Context
Author1 Yamada, Fernanda Miyuki
2 Gois, João Paulo
3 Batagelo, Harlen Costa
Affiliation1 Federal University of ABC
2 Federal University of ABC
3 Federal University of ABC
EditorOliveira, Luciano Rebouças de
Sarder, Pinaki
Lage, Marcos
Sadlo, Filip
e-Mail Addressfernandamyamada1@gmail.com
Conference NameConference on Graphics, Patterns and Images, 32 (SIBGRAPI)
Conference LocationRio de Janeiro, RJ, Brazil
Date28-31 Oct. 2019
PublisherIEEE Computer Society
Publisher CityLos Alamitos
Book TitleProceedings
Tertiary TypeFull Paper
History (UTC)2019-09-08 21:10:55 :: fernandamyamada1@gmail.com -> administrator :: 2019
2024-03-23 15:31:00 :: administrator -> fernandamyamada1@gmail.com :: 2019
3. Content and structure
Is the master or a copy?is the master
Content Stagecompleted
Transferable1
Version Typefinaldraft
KeywordsTangram
cutting and packing
raster representation
mathematical morphology
AbstractThe Tangram is a dissection puzzle composed of polygonal pieces which can be combined to form different patterns. Solving the Tangram is a two-dimensional irregular shape packing problem known to be NP-hard. Tangram patterns may be composed of multiple connected components, and assembling them may require the reflection transformation and unconstrained rotations of the pieces. In this work, we propose a novel approach for the automatic solution of the Tangram based on a raster representation of the puzzle. In order to adapt the geometrical techniques that are applied to the prevention of piece overlapping and the reduction of space between pieces, we use morphological operators and representations commonly used in the discrete domain such as the dilation operator, the distance transform and the morphological skeletonization. We investigate the effects of the raster representation in the puzzle assembly process and verify the effectiveness of the proposed method in solving different Tangram puzzles.
Arrangement 1MM > Solving Tangram Puzzles...
Arrangement 2urlib.net > SDLA > Fonds > SIBGRAPI 2019 > Solving Tangram Puzzles...
Arrangement 3urlib.net > SDLA > Fonds > Full Index > Solving Tangram Puzzles...
doc Directory Contentaccess
source Directory Content
Paper_84_SIBGRAPI.pdf 08/09/2019 17:59 439.7 KiB 
agreement Directory Content
agreement.html 08/09/2019 17:59 1.2 KiB 
4. Conditions of access and use
data URLhttp://urlib.net/ibi/8JMKD3MGPEW34M/3U2EKKP
zipped data URLhttp://urlib.net/zip/8JMKD3MGPEW34M/3U2EKKP
Languageen
Target FilePaper_84_SIBGRAPI.pdf
User Groupfernandamyamada1@gmail.com
Visibilityshown
Update Permissionnot transferred
5. Allied materials
Mirror Repositorysid.inpe.br/banon/2001/03.30.15.38.24
Next Higher Units8JMKD3MGPCW/4AUUH9L
8JMKD3MGPEW34M/3UA4FNL
8JMKD3MGPEW34M/3UA4FPS
8JMKD3MGPEW34M/4742MCS
Citing Item Listsid.inpe.br/sibgrapi/2019/10.25.18.30.33 3
Host Collectionsid.inpe.br/banon/2001/03.30.15.38
6. Notes
Empty Fieldsarchivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination edition electronicmailaddress group isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume
7. Description control
e-Mail (login)fernandamyamada1@gmail.com
update 


Close